The simplest protoalgebraic logic

نویسنده

  • Josep Maria Font
چکیده

The logic I is the sentential logic defined in the language with just implication → by the axiom of reflexivity or identity “φ→ φ” and the rule of Modus Ponens “from φ and φ→ ψ to infer ψ”. The theorems of this logic are exactly all formulas of the form φ→ φ. I argue that this is the simplest protoalgebraic logic, and that in it every set of assumptions encodes in itself not only all its consequences but also their proofs. In this paper I study this logic from the point of view of abstract algebraic logic, and in particular I use it as a relatively natural counterexample to settle some open problems in this theory. It appears that this logic has almost no properties: it is neither equivalential nor weakly algebraizable; it does not have an algebraic semantics; it does not satisfy any form of the Deduction Theorem, other than the most general parameterized and local one that all protoalgebraic logics satisfy; it is not filter-distributive; and so on. It satisfies some forms of the interpolation property but in a rather trivial way. Very few things are known about its algebraic counterpart, save that its “intrinsic variety” is the class of all algebras of the similarity type.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical Abstract Algebraic Logic: More on Protoalgebraicity

Protoalgebraic logics are characterized by the monotonicity of the Leibniz operator on their theory lattices and are at the lower end of the Leibniz hierarchy of abstract algebraic logic. They have been shown to be the most primitive among those logics with a strong enough algebraic character to be amenable to algebraic study techniques. Protoalgebraic π -institutions were introduced recently a...

متن کامل

An Abstract Algebraic Logic view of some multiple-valued logics

Abstract Algebraic Logic is a general theory of the algebraization of deductive systems arising as an abstraction of the well-known Lindenbaum-Tarski process. The notions of logical matrix and of Leibniz congruence are among its main building blocks. Its most successful part has been developed mainly by BLOK, PIGOZZI and CZELAKOWSKI, and obtains a deep theory and very nice and powerful results ...

متن کامل

George VOUTSADAKIS SECRECY LOGIC : PROTOALGEBRAIC S - SECRECY LOGICS

A b s t r a c t. In recent work the notion of a secrecy logicS over a given deductive system S was introduced. Secrecy logics capture the essential features of structures that are used in performing secrecy-preserving reasoning in practical applications. More precisely, they model knowledge bases that consist of information, part of which is considered known to the user and part of which is to ...

متن کامل

Categorical Abstract Algebraic Logic: Protoalgebraicity and Leibniz Theory Systems

Font and Jansana studied the Leibniz filters and the logic determined by the Leibniz filters of a given protoalgebraic sentential logic. A filter is Leibniz when it is the smallest among all the filters on the same algebra having the same Leibniz congruence. Inspired by their work, a study of the N-Leibniz theory systems of an N-protoalgebraic π-institution is initiated. A theory system is N-Le...

متن کامل

Fregean logics

According to Frege’s principle the denotation of a sentence coincides with its truthvalue. The principle is investigated within the context of abstract algebraic logic, and it is shown that taken together with the deduction theorem it characterizes intuitionistic logic in a certain strong sense. A 2nd-order matrix is an algebra together with an algebraic closed set system on its universe. A ded...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Log. Q.

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2013